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1 Introduction 

Let D be a closed interval of R (bounded or unbounded) and / : D^ — >■ 
-D (A; > 2) be a continuous function. Let xq be a D-valued random variable 
with a distribution /xo- We define a hierarchical sequence of random variables 
{xn : n = 0, 1, 2, . . .} inductively by 

where for each n > 1 Xn~i,i Xn-1,2 ■ ■ ■ , Xn-i,k are independent identically 
distributed (shortly IID) random variables having the same distribution as 
Xn-i- For each rz > let us denote a distribution of x„ by //„. We thus write 

Xn = f o f 0---0 fixo) 
■^ . ■- 

71 times 
Mn = /o/o---o/ (/io) (2) 

n times 

We are interested in central limit theorem for the hierarchical sequence x„ 
under suitable assumptions of /. Assume that / is twice continuously differ- 
entiable at (c„, c„, . . . , c„) where c„ = £'[x„]. Let 

_dl 
dui 

By expanding a;„+i at (c„, c„, . . . , c„), we get 

k 

Xn+1 = f{cn, c„, . . . , c„) + ^ a„,i(x„,i - c„) + secoud order H (3) 

For each n let 



i=l 



A; 
i=l 



and 



Then 



1=1 



second order + 



Hence Xn+i can be viewed as a linear function of Xn,i plus some random 
variable Zn of "small" variance. The following central limit theorem applies 
to sequences of this kind (not necessarily defined by iterations). 



Theorem 1 For all n > 0, let kn be a positive integer greater than or 
equal to 2. Assume that a sequence of real-valued random variables {Xn,n = 
0, 1, 2, ■ ■ ■} satisfies the following recursive relation. 

i=\ 

where for each n > OLn,i{'i ^ Ki) o-t^^ t^^o-^ numbers, Zn is a real-valued 
random variable with E[z^ < oo, and {xn,i : z = 1, ■ ■ ■ , kn} are IID random 
variables with same distribution as x„. We also assume that E[xq] < oo and 
that there exists a S > such that for all n \an,i\ > 8 and \<y.n,j\ > ^ for at 
least two distinct indices i and j ("mixing" property). Let A„ = J^iZiOi'^i 
and sup„ A„ < oo. Furthermore, assume that there exist 5i > (), 82 > 0, 
Ci > and C2 > with 5i < 62 such that for any n 

Var[xn]>Cl\l\l...\l^,{l-6^f'^ 
Var[zn] < ClXlXlXl . . . \l_,{l - 82^^ (6) 

Then ^y~^^^ converges in distribution to a unit normal variable. 

We will prove Theorem 1 in section 2. To apply Theorem 1 to some hier- 
archical sequence of real- valued random variables z„, we have to prove the 
variance bounds (6). In order to prove the variance bounds in many cases, 
we need weak laws of large numbers and large deviation estimates. In section 
3, we will prove weak laws of large numbers and large deviation estimates 
for some class of functions /. 

We will say that a continuous function / : D^ — » D (where D is a closed 
interval) is averaging if the following three conditions hold: 

1. For aUwi e D ( z = 1, 2, ■ ■ ■ , A;) 

minzxj < /(wi, t/25 • • • 5 Wfc) < maxMj (7) 

i i 

2. / is monotone, that is, for all Ui and u[ ( with Ui < u[) 

f{ui, M2, . . . , Uk) < f{u[, U2, . . . , Mfc) (8) 

3. if equality holds in 2 then 

Ui = u[ and Uj = w'- for at least two distinct indices i and j (9) 

The following Theorem 2, proved in section 4, is one of the applications of 
Theorem 1. 



Theorem 2 Let [a, b] be a closed and bounded interval with a < b. Let 
f : [a, 6]^ -^ [a, 6] be averaging. Assume that the essential range of [a,b]- 
valued random variable xq 

T^{xq) = {u E [a, b] : for any e > P[|xo — n| > e] > 0} 

is connected and consists of more than one point. Suppose there exists c G 
(a, b) such that Xn converges to c in probability (a weak law of large numbers ). 
Also assume that there exists ei > such that (c — ei, c + ei) C (a, b) and f is 
twice continuously differentiable on (c— ei, c+ei)^ and that g;^(c, c, . . . , c) > 
for two distinct indices i. Then 

Xyi 11/ \Xyi\ 



^JVar[xn] 
converges to a unit normal variable in distribution. 

Another apphcation of Theorem 1 is to prove a central limit theorem for 
the conductivity of random resistor networks on hierarchical lattices. Let us 
define hierarchical lattices first. A detail description of various hierarchical 
lattices can be found in [Q and @]. Let G = (5, S, (st, s;,)) be a graph 
with site set S, bond set B, top site St and bottom site s;,. The top site and 
bottom site are called surface sites since they are the sites where we apply the 
potential difference. All other sites are called internal sites. Let k be the total 
number of bonds of G. We define a hierarchical lattice H = {Hn : n = 0, 1, 2} 
(constructed from the fixed graph G) inductively. At level 0, Hq is a single 
bond. At level n, a graph Hn is constructed from Hn_i by replacing each 
bond of Hn_i by the fixed graph G. Since at each level each bond is replaced 
by the graph G having k bonds, Hn consists of total k^ bonds, many internal 
sites and two surface sites where we apply the potential difference. We will 
assume that the graph G used in constructing the hierarchical lattice Hn, 
is connected and there exist at least two bond-disjoint self-avoiding paths 
connecting two surface sites of G. we will also assume that for any bond 
6 of G there exists a self-avoiding path passing through the bond b and 
connecting two surface sites. Furthermore we will assume any self-avoiding 
path connecting two surface sites of G has at least length 2. Let us order 
all bonds of G in a specific way. For each ? = 1, . . . , fc let Wj > be the 
conductance of the z-th bond of G. Let h{ui,U2, ■ ■ ■ , u^) be the conductance 



of the graph G. Define / : [0, oo) — > [0, oo) by 

Then this function / is nonnegative continuous, monotone increasing, homo- 
geneous of degree one, concave, and /(1, 1, . . . , 1) = 1 (See 0). Let xo,i be 
IID random variables with a common distribution /iq where xoa represents 
the random conductance of i-th bond of G. Then the random conductance 
Xn of the hierarchical lattice Hn is given by 

Xn = ho ho ■ ■ ■ o /i (xo) (11) 

n times 

Clearly a normalized random conductance Xn = h{l, 1, . . . , l)~"Xn is 

Xn = f ° f°---° f jXo) (12) 

n times 
Let xq be a bounded nonnegative random variable. Let 

p = P[xo > 0] 

and 

g{p) = P[xi > 0] 

Note that the function g{p) does not depend on the distribution of xq but 
depends only on the parameter p. In 0, Shneiberg proved that there exists 
c(/io) such that the normalized conductivity Xn converges to c(/io) in proba- 
bility and that there exists a unique fixed point Pc{G) G (0, 1) of g (that is 
g{p) = p) such that 

c(/io) = j° .,. '!^-^^ (13) 

I positive it p > pc 

The following Theorem 3 is a central limit theorem for the conductivity of 
random resistor networks on hierarchical lattices. The proof will be given in 
section 4. 

Theorem 3 Let Xn he the conductivity of a random resistor network on a 
hierarchical lattice H constructed using a fixed graph G described above. As- 
sume that a random variable Xq is nonnegative, bounded and not almost surely 



a constant. Also let P[a;o > 0] > pc{G). where Pc{G) is a unique fixed point 
of g mentioned above. Then the random variables 



'Var[x„] 

converge in distribution to a unit normal variable. 
Remark: For P[xo > 0] < Pc(G) we expect a non-Gaussian behavior for Xn- 

2 Proof of Theorem 1 

In this section we use the notations introduced in Theorem 1 as well as the 
following. For all n > let 



i=l 



and for all n > 1 let 



Xr, 



Xji 


■ E[x„ 


AqAi ■ 

Vn- 


■ ■ A„_i 


AqAi ■ 


■ ■ A„_i 

- E[2„] 



yn -—ibin} /-\r\ 

Vn = T-^ ^ (1^) 



AqAi ■ ■ ■ A„_i 
Then the assumptions in Theorem 1 say that for all n 

~ _ 1 ^~ -^ 

Xn+l — ~r~[yn + Zn) 
An 



Var[?/„] = A„A/Var[x 



Var[:?;]>Ci(l-(5i)" (16) 

Var[S;] < C2{1 - S2r 



Lemma 1 Let 



(Jr.. 



lim -i/Varb^ 



Then o^o exists and is a positive real number. Moreover there exist positive 
real constants C^, C4, and C5 such that for all n 



inf a/ Var[x„] > C3 



sup \/Var[x„] < C4 



sup a/ Var[?/„] < C5 



(17) 



Proof: From (16) and by the triangle inequality, 



Var[x„+i] — A/Var[x 



Var[x„+i] - —^J\ar[y„ 

/\ri 



<—VVar[5;]< -02(1-^2)" 

where A = inf„ A„ > 6. By summing up the above inequality for all n > m, 
we can find a positive constant Cg such that for all m 



E 



Varix 



n+lj 



Varfx^. 



< CM - So 



Since the above series converges absolutely, in particular a^o exists (and is 
finite) and for all m 



f^oo - V Var[a;„ 



< CJl - 60 



Therefore from (16) and from the above inequality, for all m we have 



Ci(l - 5,r < VVar[5;;] < ^oo + ^(1 - 62)"" (18) 

Since the above inequality (18) is true for all m, from 62 > ^i o'oo cannot be 
zero. Three inequalities of Lemma 1 follow immediately from the positivity 
of cToo) and (16). 



Lemma 2 Let C-j he any positive constant, and let X and Y be random 
variables with zero means and variances less than C|. Then for all t (|t| < 

A) 



\\nE[exp{itX)] - \nE[exp{itY)] \ < ACrt'^E[{X - Vy] (19) 

Also we have 

a P - -i^'^'m (20) 

Proof: Since |e™ — 1 — w| < ^ for any real number u, 

|E[exp(ztX)] - 1| < ^2^^ 

Therefore for \t\ < ^, the value E[exp(ztX)] lies inside of a circle of radius 
1/2 centered at (1, 0) in the complex plane (similarly to Y). Hence for |t| < ^ 
the logarithmic function lnE[exp(2tX)] is single-valued. Since | Inti — lnv| < 
2\u — v\ for any complex number u and v with |w — 1| < | and [i' — 1| < |, 
for Itl < 7^- we have 

|lnE[exp(2tX)] - lnE[exp(2ty)]| 

< 2 |E[exp(^tX)] - E[exp(itr)]| = 2 |E[ exp(itX)( 1 - exp(it(r - X)) ) ]| 

< 2E[ \exp{itX)- l||l-exp(it(r-X))| ] + 2E[ |1 - exp(it(F - X))| ] 

< 2t^E[\X\\Y -X\] + t^E[{Y -Xy] 

< WCyJEiix - r)2] 



where in the last part we used Cauchy-Schwarz inequality and the triangle 
inequality. The second part of Lemma 2 is elementary and the proof can be 
found in many basic probability textbooks (for example see 0). 

For all n let us define a characteristic function 0„ of the normalized ran- 
dom variable x^ by 

(j)n{t) = E[exp(itx;)] 

Lemma 3 There exists a positive constant Cg such that for any |t| < ^ 

jim ln0„(t) = --a^t2 

(the convergence is uniform on \t\ < -^ ). Therefore x^ converges in distri- 
bution to a normal variable with mean zero and variance a'L. 



Proof: From Lemma 1 and Lemma 2, it follows that there exists a positive 
constant Cg such that for any |t| < ^1- and any n 



lnE[exp(ite„+i)] - lnE[exp(2t— 1/„)] 



< 4C.«^ 



\ 



Var 



Xr. 



For all n and i < kn, let 3ni = ^r^- Then from the above inequality and 
from (16), there is a positive constant Cg such that for all |t| < ^ 



ln0„+i(t) - ^\n (f)n{f3n,it) 



1=1 



<Cgf{l-62) 



(21) 



Note that for any real •jnj satisfying J2j ln,j = 1, we have 



E 



llKpn+lilnjt) -"^In (f)n{^n,jPn,it) 



i=l 



<Cgt^{l-62) 



From the above inequality (22), it follows that for all |t| < -^ 



Cs 



(22) 



\n(j)n+m{t) — 2^ ^^(pn{tPn,ii/3n+l,i2 ■ ■ ■ Pn+m-l,i^) 



tl,l2,...,ln 



m— 1 /^~» 

< Cgf 5: (1 - ^2)"+^ < Y^t'il - 52r (23) 

p=0 ^^2 

Note that by one of the assumptions in Theorem 1 ( "mixing" property) 

max fJn,iiPn+l,i2 • • • Pn+m—l,im 

tl,t2,...,lm 



converges to zero when m -^ oo. From the second part of Lemma 2, it 
follows that for any n and any ei > there exists an Mi{n, ei) such that for 
all m> Ml 

In (pn{tPn,iiPn+l, 12 ' ' ' Pn+m-l,im) + 7^^ {Pn,iiPn+l,i2 ■ ■ ■ Pn+m-l,im) *^I"FnJ 
_ tit \Pn,iiPn+l,i2 ■ • • Pn+m—l,im ) 



Hence for any m > Mi, by summing the above inequality over all ii, {2, . . . , im, 
we obtain 



1 _ 

/ , Ill0n(^/5ra,ji/5n+l,i2 • • • Pn+m-l,im) + ^^ Var[a;„ 

',l,i2,...,im 



< eif (24) 



From (23) and (24), using the triangle inequality, we have for all n, ei > 0, 



and \t\ < ^ 



ln0„+„(t) + -t^Var[x, 



02 



lim sup 

Since ei > is arbitrary, the proof is finished by taking the limit n ^ 00. 



Proof of Theorem 1 . From Lemma 3, , ^"^ _ converges to a unit normal 

yVar[x„] 

variable in distribution. Since 



Xn ^[•^n\ -^n 



Variznl i/Varfz 



^nl 



we finish the proof of Theorem 1. 

3 Law of large numbers 

In this section we state and prove weak law of large numbers and large 
deviation estimate used later to prove central limit theorems for hierarchical 
sequences of real-valued random variables. To be more precise, we define 
some terminology below. A sequence of real-valued random variables Xn 
satisfies a weak law of large numbers if there exists a real number c such that 
for any e > 

lim P[|a:„-c| >e] = (25) 



n-^00 



We say that x„ satisfies a large deviation estimate if there exists a real number 
c such that for any ei > and 62 > 0, there exists M > such that for all n 

P[|a:„-c| >ei] < Me^ (26) 

The above is not the strongest large deviation estimate satisfied by hierarchi- 
cal sequences studied in this paper, but it is a sufficient condition for central 
limit theorems. 

9 



Proposition 4 Let D be a closed interval (bounded or unbounded) of R. 
Let f : D^ ^ D be diff'erentiable and Xq be a D-valued random variable with 
Fj[exp{6\xo\)] < oo for some 6 > 0. Also assume that there exists e > such 
that 

k QJ^ 

^^P Hl^~("i'"2,---,Wfc))| < 1 -e 

Then a weak law of large numbers and a large deviation estimate hold. 

Proof: Let us define g{u) = f{u, u, . . . ,u). Then by tlie mean value theorem 
\g{u) — g{v)\ < {1 — e)\u — v\. Thus g is a contraction mapping on D and, 
consequently has a unique fixed point c E D, that is /(c, c, . . . ,c) = c. Then 
by the mean value theorem and our assumptions on /, 

|X„+1 -C\ = \f{Xn,l,Xn,2,- ■ ■ , Xn,k) - f{c,C,. . .,c)| < (1-e) Hiax \Xn,i - c\ 

ie{l,...,k} 

Therefore for any positive real number v 

P[|a;„4.i - c\> v]< kP[\xn - c\ > 



From the above inequality, for any f > and for all n we have 

P[|x„-c| > t;] < rP[|xo-c| > ^^^] < rE[exp(<5(|xo-c| -^^-^))] 

where in the last equation we used Chebyshev's inequality. Weak law of 
large numbers and large deviation estimate follows immediately from the 
above inequality. 

Proposition 5 Let [a, b] be a closed and bounded interval of R with a <h, 
and f : [a,b]'' -^ [a, 6] be averaging. Also let xq be a [a,b]-valued random 
variable. Furthermore assume that there exists c G [a, b] such that Xn con- 
verges to c in probability (weak law of large numbers). Then a large deviation 
estimate holds for the same constant c. 

Proof: By the symmetry of definitions, it is enough to show that for any 
e > and for any u < c there exists M > such that for all n 

P[xn <u]< Me" (27) 



10 



In case c = a, the above inequality is obvious, hence we will assume that 
c G (a, h]. Let Fn{u) = P[x„ < u] be the distribution function of x„ and let 

Q = {u E [a, b] : for any e > there exists an M such that Fn{u) < Me"} 

(28) 
We only need to prove that sup Q = c. Without loss of generality we will 
assume that / is symmetric under the exchange of k variables. First we will 
show that for some positive ei, a + ei E Q. Since f{a,c,c, ■ ■ ■ ,c) > a (by 
monotonicity) there exists ei G (0, c — a) such that 

/(a, c - ei, c - ei, . . . , c - ei) > a + ei 

For such ei 

P[xn+i < a + ei] 

< k\ P[f{Xn,l, Xn,2, • • • , Xn,k) < a + 61, X„,i < X„,2 < • • • < Xn,k; Xn,l < A + Cl] 

< k\ P[xn,i < a + ei; /(a, x„,2, a;„,2, • • • , Xn,2) < a + ei] 

< k\ P[xn,i < a + ei] Xn,2 < c - ei] 

< k\ P[xn < c - ei]P[2;„ < a + ei] 

From the above inequality and by the weak law of large numbers, it follows 
that a + ei E Q. Now we will prove that sup Q = c. We will prove this 
by contradiction. Let u = sup Q < c. First note that u > a + ei. Since 
f{u, c,c, . . . ,c) > u (by monotonicity) there exists €2 G (0, ei) such that 

f{u - 62, C - 62, C - 62, . . . , C - 62) > M + 62 

For such 62 

P[a:n+1 <U + e2] 

< k\ P[/(a:„,i, Xn^2-, • • • , Xn,k) < M + £2; a;n,l < a^n,2 < • • • < Xn,k\ a^n,l < U + €2] 

< A;!P[a;„,i < w - 62] + 

k\P[u-e2< Xn^i < M + 62; f{u - 62, x„,2, a:„,2, • • • , a;„,2) < « + £2] 

< A;! P[x„,i < M - 62] + A;! P[xn,i < « + £2; a;„,2 < c - 62] 

<k\P[Xn<U- €2] + k\P[Xn<C- 62]PK < M + 62] 

Take any e > 0. By weak law of large numbers and from u — t2 E Q (by the 
assumption of n ), there exist A^ and M > such that for all n > A^ 

PK+i < n + 62] < mC-T + |PK <u + e2] 

11 



Obviously by induction that there exists K > such that for all n F„(u + 
^2) ^ Ke"', which is a contradiction by definition of Q. Hence we finished 
the proof of Proposition 5. 

4 Variance bounds 

In this section we will prove Theorem 2 and Theorem 3. Let [a, b] be a 
closed and bounded interval of R. Throughout this section, we assume that 
/ : [a, b]'^ — * [a, b] is averaging and xq is [a, 6]-valued random variable. We also 
assume that there exists a real number c G (a, b) such that a;„, defined as in 
(1), converges to c in probability. In section 3, we showed for such a function 
/, our sequence x„ satisfies a large deviation estimate. Furthermore We 
assume that there exists ei > such that / is twice continuously differentiable 
on (c — ei, c+ei)'^. We use the same notations introduced in section 1, section 
2 and the following as well. Let 

ai = -— (c,c, ...,c) 

OUi 



A 
A = inf A 






af 



n 
n 



Let a random variable Xq be an independent copy of xq, and for all n define 
x'^, y'^ and z'^ similarly as we defined x„, |/„, and Zn in (2), (4) and (14). We 
have the following variance bounds. 

Proposition 6 For any e > there exists M > such that for all n 

Var[^„] < M(A + e)^" 

Proof: Since x„, taking values in a bounded interval [a, 6], converges to c 
in probability, c„ converges to c. Note that there exists ei > such that / is 
twice continuously differentiable on (c — ei, c + ei)*^. Hence for such ei > 
there exists A^i such that for dX\ n > Ni c — ti < Cn < c + ei. Therefore there 
exists Ml > such that for all n > Ni 

Var[z„] < MiE[(a:„ - c„)1 (29) 

12 



Since for any £2 > and for all n > Ni 

Var[2;„] < MieJE^Xn- Cnf; |2:„-c„| < £2] + MiE[(a;„ -€„)"; |x„-c„| > £2], 

applying a large deviation estimate to the above inequality, for any £3 there 
exists N2 > Ni such that for all n > N2 

Var[z„] < £^Var[x„] + £f 

From the triangle inequality and the above inequality, for all n > N2 we 
have 



Var[xn+i] < A„y^Var[x„] + y^Var[2;„] < (A„ + £3)y^Var[x„] + £3 

Hence, by the induction on n, for any £3 > there exists M2 > such that 
for all n 

Var[x„]<M2(A + 2£3)'" (30) 

Also note that 

E[(x„ - x'J^] = 2E[(x„ - c„)1 + 6(E[(z„ - c„)2])2 
Therefore from (29) there exists M3 > and A^i > such that for all n > Ni 

Var[^„] < M3E[(x„ - x'J^] (31) 

From (14) 

niVn-y'nr] < (E<.)E[(x„-<)VA^(E[(x„-X;)2])2 

< Xt{E[{x^-x'J'] + {E[{x^-x'J']r 

Also since there exists M4 > such that (a + b)^ < M4(a^ + 6^) for all real 
values a and b, and by (4) there exists M5 > such that 

E[(z„ - z'J^] < M,{E[{zn - d„)^] + E[(4 - 4)1) < M,E[{xn - c„)1 

Since for any £4 > there exists Mq such that for all a and fe (a + 6)^ < 
(1 + e^ja'^ + Mgb'^, for such £4 there exists Mj such that 

E[(a;„+i - <+i)1 = E[{yn -y'^ + z^- z'J^] 

< (1 + £4)E[(2/„ - y'J'] + M,E[{z^ - 01 (32) 

< (1 + £4)A:^ (e[(x„ - x;)1 + (E[(x„ - <)1)2) + M7E[(x„ - c.,f] 

13 



Since, by a large deviation estimate, we can show that for any 65 > there 
exists A^3 > N2 such that for all n > N3 

From the above two inequalities, for any e > there exists an A'^a > such 
that for all n > N3 

E[(x„+i - x'^^.Y] < (A + e)^(E[(x„ - x'j'] + E[(x„ - x'J'])') + e" 

Hence from (29), (30) and the above inequality, by induction, we prove the 
desired statement of Proposition 6. 



Proposition 7 For all e > let 



C{n, e) = J'E[{xn - O^; \xn - c\ < e; \x'^ - c| < e] 



(33) 



Suppose that for any e > there exists N > such that C{N, e) > 0. Then 
for any e > there exists ei > 0, Mi > and Ni > such that for all 
n> iVi 

C(n,ei) >Mi(A-e)" (34) 

Proof: By the averaging property of / and by mean value theorem, for 
any e > there exists ei > such that for all |x„_j — c| < ei and |a;^ j — c| < ei 
where i = 1,2, . . . ,k, we have 



\xn+i — c| < ci and |x^+i — c| < ei 



and 






i+l *^n+l _2^Q;i(,^n,j ^n,i)\ — ^ / . 



Xn,i ■^n,i\ 



i=l 



j=l 



By applying the triangle inequality to the above inequality. 



C(n + l,ei) > JE[(x„+i - <+i)^; \xn,i - c\ < ei; \x' ^ - c\ < ei|, i=l,2,. . . ,k] 



> 



\ 



E[(X1 '^i{^n,i - x'^,iW] \Xn,i - c\ < Ci, \x[^^i - c\ < Ci, 1=1,2,. . . ,k] 



j=l 



^ 



^[(^\{^n,i - x'n,i)\Y\ \Xn,i-c\ < ei,K^j-c| < Ci , 1=1,2,. .. ,k] 

14 



i=l 



Hence using the independence and the triangle inequahty, we obtain 

C{n + 1, ei) > AP[|x„ - c\ < €i]''-'^C{n, d) - ekC{n, d) (35) 

By weak law of large numbers, there exists A^ > such that for all n > N, 

C{n + 1, ei) > (A(l - e) - ke)C{n, ei) 

Since the above is true for any e > (ei and A^ depending on e ), Proposition 
7 follows immediately by induction. 

Proof of Theorem 2 : Suppose x„ and / satisfy all assumptions of Theo- 
rem 2. We only need to prove that the same sequence x„ satisfies all assump- 
tions of Theorem 1. We only need to check (6). Since / is averaging, a^ > 
(by monotonicity ) and SfLi a^ = 1. Also ctj > at least for two distinct 
indices (by assumptions of Theorem 2). Hence 



0< A 






For all n, define the essential range of Xn by 

T^i^n) = {u E [a, b] : for any e > P[|x„ — c| > e] > } 

Since 7^(xo) is connected and consists of more than one point, by assumptions 
of Theorem 2 and by averaging property of / 7^(x„) = TZ{xq) is connected 
and consists of more than one point. In particular for all n and ei > 
C(n, ei) > 0. Since < A < 1, by Proposition 6 and Proposition 7, the 
condition (6) follows immediately. 
Proof of Theorem 3 : Since 



Var[x„] .y/Var[x„] 

it is enough to prove the central limit theorem for x„ . Note that / is averaging 
and since Pfxo > 0] > Pc(G), there exists c > such that Xn converges to c in 
probability (see 0). Moreover / is at least twice continuously differentiable 
in the neighborhood of [c^ c, . . . ^ c) . Since each self-avoiding path connecting 
two surface sites of G has length at least 2, there exists 5 > such that 
-Q^{c, c^ . . . , c) > 5 at least two distinct indices i. Hence we only need to 
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prove (6) to in order apply Theorem 1 for x„. Let St and Sb be the top and 
bottom sites of G respectively. For each bond i of G, let Si{i) and S2{i) be 
the two sites of bond i The variational principle of conductivity says that for 
any conductance w, > of z-th bond of G, we have 

k 

f{wi,W2,...,Wk) = Cmm^Wi(t;(si(i)) - v{s2ii))f (36) 

where minimum is taken over all real- valued functions v, defined on site set of 
G, satisfying v{st) = 1 and v{si,) = and the normalization constant C > 
is chosen to satisfy /(1, 1, . . . , 1) = 1 (see ^ for variational principle of con- 
ductivity). Let A and B be two bond-disjoint self-avoiding paths connecting 
two surface sites of G. Let 



u, 



< 



1 liieA 

otherwise 

1 liieB 

otherwise 



r]A = /(W1,M2, • • •,Mfc) 

Vb = f{u[,U2,...,u[) 
Then by (36) r^^ > and 'qs > 0. Let b > a. For each bond i of G, let 

_ j b ifieA 
* 1 a otherwise 

By applying (36) to w, we get 

a+{b- a)r]A < /(wi, W2, ■ ■ ■ ,Wk) < b - (b - a)r]B (37) 

Take any e > 0. Since Xq is not almost surely a constant, by averaging 
property of / x„ is not almost surely a constant. Also by weak law of large 
numbers, there exists A^ such that 

P[\XN-C\ <^]>0 

For such A^, we can choose two distinct real numbers aN G 71{xn) and 
bN e TZ{xn) such that Ioat — c| < | Without loss of generality, let us assume 
that ajy < bjy. For all n > N, define a„ and 6„ inductively by 

fln = /(«n-l, On-1, • • • , O-n-l) = ^n-l 
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and 

bn = f{Wn-l,l, Wn-1,2, ■■■, Wn-l,k) 

where 

_ J fe„_i a i G A 

"" '* 1 a„„i otherwise 

Clearly for all n > N, an and 6„ are distinct and elements of 7^(x„). Fur- 
thermore by (37) bn — a„ converges to zero when n goes to infinity. Hence 
for large n, C{n,e) > 0. Since < A < 1, (6) follows immediately from 
Proposition 6 and Proposition 7. 
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